Planning and Scheduling in an Fms*

The Dutch institute of applied physics of TN0 and the Institute of Metals TN0 (Apeldoorn) have installed a flexible manufacturing system (FMS). The main components of this FA4S are a turret lathe, a machining centre and a transport system. One of the objectives of this system is to produce a wide variety of parts in small batches. Several interesting (short term) planning and scheduling problems arise from this objective. Among others, (1) which orders should be processed in a certain period, and (2) in what sequence should the selected orders be processed. In solving these problems, one bus to take into account due dates, process plans (routing), capacities of the machines and the tool magazines, tool and jaw changing times, limitedfixturing capacity, fixturing and clamping times and the limited number of operators and transport devices. The paper describes the typical charucteristics of the FMS with respect to the planning and scheduling problems. A Mtay to solve these problems is presented.